An experimental investigation of colonel blotto games

نویسندگان

  • SUBHASISH M. CHOWDHURY
  • DAN KOVENOCK
  • ROMAN M. SHEREMETA
  • Subhasish M. Chowdhury
  • Dan Kovenock
  • Roman M. Sheremeta
  • Jason Abrevaya
  • Tim Cason
چکیده

This article examines behavior in the Colonel Blotto game with asymmetric forces. In this constant-sum game, two players simultaneously allocate their forces across n-battlefields, with the objective of maximizing the expected number of battlefields won. The experimental results support all major theoretical predictions. In the auction treatment, where winning a battlefield is deterministic, the disadvantaged players often use a “guerilla warfare” strategy which stochastically allocates zero forces to a subset of battlefields. The advantaged player often employs a “stochastic complete coverage” strategy, allocating random, but positive, force levels across the battlefields. In the lottery treatment, where winning a battlefield is probabilistic, both players divide their forces equally across all battlefields. Due to the constant-sum nature of the game, we examine behavior under both random pairing and fixed pairing protocols. Under the random pairing protocol, players have significant serial correlation in allocations to a given battlefield across time. Under fixed pairing this correlation is significantly reduced, and disappears for the disadvantaged player in the auction treatment. JEL Classifications: C72, C91, D72, D74

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discrete Colonel Blotto and General Lotto games

A class of integer-valued allocation games—“General Lotto games”—is introduced and solved. The results are then applied to analyze the classical discrete “Colonel Blotto games”; in particular, optimal strategies are obtained for all symmetric Colonel Blotto games.

متن کامل

Pure strategy Nash equilibria in non-zero sum colonel Blotto games

We analyze a Colonel Blotto game in which opposing parties have di¤ering relative intensities (i.e. the game is non-zero sum). We characterize the colonels’ payo¤s that sustain a pure strategy equilibrium and present an algorithm that reaches the equilibrium actions (when they exist). Finally we show that the set of games with a pure strategy equilibria is non-empty. JEL Classi…cation: C72, D7,...

متن کامل

From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games

Mixed strategies are often evaluated based on the expected payoff that they guarantee. This is not always desirable. In this paper, we consider games for which maximizing the expected payoff deviates from the actual goal of the players. To address this issue, we introduce the notion of a (u, p)-maxmin strategy which ensures receiving a minimum utility of u with probability at least p. We then g...

متن کامل

Generalizations of the General Lotto and Colonel Blotto Games∗

In this paper, we generalize the General Lotto game (budget constraints satisfied in expectation) and the Colonel Blotto game (budget constraints hold with probability one) to allow for battlefield valuations that are heterogeneous across battlefields and asymmetric across players, and for the players to have asymmetric resource constraints. We completely characterize Nash equilibrium in the ge...

متن کامل

From Duels to Battlefields: Computing Equilibria of Blotto and Other Games

We study the problem of computing Nash equilibria of zero-sum games. Many natural zerosum games have exponentially many strategies, but highly structured payoffs. For example, in the well-studied Colonel Blotto game (introduced by Borel in 1921), players must divide a pool of troops among a set of battlefields with the goal of winning (i.e., having more troops in) a majority. The Colonel Blotto...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009